E cient Implementation of Software Release Consistency on Asymmetric Distributed Shared Memory
نویسندگان
چکیده
We have proposed an \Asymmetric Distributed Shared Memory: ADSM", that provides users with efcient shared memory model. The ADSM is a hybrid system that needs not only the operating system support but also the compiler support. The ADSM executes a load instruction as the shared-read with the assistance of virtual memory mechanism. As for the shared-write, the ADSM executes a sequence of instructions for consistency management after the corresponding store instruction. We describe the algorithm to reduce overheads for consistency management. The algorithm coalesces a sequence of instructions for consistency management using the information of a ne memory accesses. The coalescing algorithm is evaluated using the SPLASH-2 benchmark. The performance evaluation shows that the coalescing algorithm achieves the execution time improvement compared to the not-optimized result, ranging from 76% to 85% .
منابع مشابه
Efficient Implementation of Software Release Consistency on Asymmetric Distributed Shared Memory
The shared memory system can reduce the cost of programming effort in the distributed memory systems. On distributed systems such as networks of computers, it is necessary to provide the shared memory model by software. We have proposed an “Asymmetric Distributed SharedMemory: ADSM”, that provides high-speed-update distributed memory access by software. The compiler for the ADSM translates the ...
متن کاملAggressive Release Consistency for Software Distributed Shared Memory
As a software-based distributed shared memory (DSM) system is especially sensitive to the traffic amount over the network, we propose in this paper a new software DSM model which postpones the enforcement of data coherence at the time of the first shared memory access after an acquire, instead of at the time of the acquire like the lazy release consistency (LRC) model, leading to an aggressive ...
متن کاملProteus: an Ecient Runtime Recon®gurable Distributed Shared Memory System
This paper describes Proteus, a distributed shared memory (DSM) system which supports runtime node recon®guration. Proteus allows users to change the node set during the execution of a DSM program. The capability of node addition allows users to further shorten the execution time of their DSM programs by dynamically adding newly available nodes to the system. Furthermore, competition for resour...
متن کامل1727 about the Efficiency of Partial Replication to Implement Distributed Shared Memory
Distributed Shared Memory abstraction DSM is traditionally realized through a distributed memory consistency system MCS on top of a message passing system In this paper we analyze the impossibility of e cient partial replication implementation of causally consistent DSM E ciency is discussed in terms of control information that processes have to propagate to maintain consistency We introduce th...
متن کاملModeling Relaxed Memory Consistency Protocols
This paper presents a modeling approach based on deterministic and stochastic Petri nets (DSPN's) for analyzing memory consistency protocols for multiprocessors with Distributed Shared Memory (DSM). DSPN's are a numerically solvable modeling formalism with a graphical representation. The modeling approach addresses in particular the performance degradation due to the amount of message exchange,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997